Rectangular polyomino set weak (1, 2)-achievement games
نویسندگان
چکیده
منابع مشابه
Rectangular polyomino set weak (1, 2)-achievement games
In a polyomino set (1,2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker's goal is to mark a set of cells congruent to one of a given set of polyominoes. The breaker tries to prevent the maker from achieving his goal. The teams of polyominoes for which the maker has a winning strategy is determined up to size 4. In set ac...
متن کاملBiased Weak Polyform Achievement Games
In a biased weak (a, b) polyform achievement game, the maker and the breaker alternately mark a, b previously unmarked cells on an infinite board, respectively. The maker’s goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the (a, b) game can be built from winning strategies for games involving f...
متن کاملWinning Strategies for Hexagonal Polyomino Achievement
In polyomino achievement games, two players alternately mark the cells of a tessellation and try to achieve a given polyomino. In [2], Bode and Harborth investigated polyomino achievement games for the hexagonal tessellation and determined all but five polyominoes with at most five cells whether they are achieved by the first player. In this paper, we show winning strategies for three hexagonal...
متن کاملPolyominoes with minimum site-perimeter and full set achievement games
The site-perimeter of a polyomino is the number of empty cells connected to the polyomino by an edge. A formula for the minimum site-perimeter with a given cell size is found. This formula is used to show the effectiveness of a simple random strategy in polyomino set achievement games.
متن کاملRectangular Hybrid Games
In order to study control problems for hybrid systems, we generalize hybrid automata to hybrid games |say, controller vs. plant. If we specify the continuous dynamics by constant lower and upper bounds, we obtain rectangular games. We show that for rectangular games with objectives expressed in Ltl (linear temporal logic), the winning states for each player can be computed, and winning strategi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.05.024